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Description 

BACKGROUND OF THE INVENTION 

[0001] Watermarks are perceptually invisible mes- 5 
sages embedded in information signals such as multi- 
media material, e.g. audio, still pictures, animations or 
video. Watermarks can be used to identify the copyright 
ownership of information. They allow a copyright owner 
to trace illegal copies of his material by inspecting 
whether his watermark is present in said copies. 
[0002] Watermarks are embedded in an information 
signal by modifying data samples of the signal (e.g. au- 
dio samples of an audio signal, pixels of an image, trans- 
form coefficients of a transform-coded signal, etc.) such 
that the original is not perceptibly affected. Various 
methods of watermarking are known in the art. For ex- 
ample, pixels of an original image are slightly increment- 
ed or decremented in accordance with corresponding 
bits of a binary watermark pattern. 
[0003] In order to detect whether an information signal 
has an embedded watermark, the signal is subjected to 
a statistical analysis. The statistical analysis yields a pa- 
rameter, hereinafter referred to as "decision variable", 
which indicates to which extent the watermark is present 
in the signal. For example, if an image signal is water- 
marked by incrementing or decrementing its pixels in ac- 
cordance with a watermark pattern, the decision varia- 
ble may be the amount of correlation between the signal 
and an applied reference copy of the watermark. If an 
image is watermarked by modifying selected pixels, a 
prediction for said pixels is calculated from temporally 
or spatially adjacent pixels. The decision variable may 
then be the number of pixels being sufficiently different 
from their prediction. 

[0004] Watermark detectors generate a binary output 
signal indicating "watermark found" or "no watermark 
found". That is achieved by comparing the decision var- 
iable with a predetermined threshold. If the value of the 
decision variable exceeds the threshold, the watermark 
is considered to be present in the signal. 

OBJECT AND SUMMARY OF THE INVENTION 

[0005] It is an object of the invention to provide a 
method and arrangement for detecting the presence of 
a multi-bit watermark value in the signal. It is also an 
object of the invention to provide a method and arrange- 
ment for accommodating such a multi-bit watermark val- 
ue in images of a video signal. 

[0006] This is achieved in by a method of detecting a 
multi-bit watermark in a signal, each bit of said multi-bit 
watermark being represented by a respective water- 
mark subpattern, comprising the steps of: determining, 
for each watermark subpattern, a correlation value indi- 
cating the extent to which said subpattern is present in 
the signal; combining said correlation values to detect 
whether the watermark is present in the signal irrespec- 


tive of its multi-bit value; and comparing said correlation 
values and the corresponding bits of an applied mutti- 
bit value to obtain an indication of to which extent the 
detected watermark has said applied multi-bit value. 
[0007] The invention is based on the desire to embed 
a multi-bit watermark in a signal. This is achieved by 
representing each bit of the watermark by a respective 
watermark subpattern. A straightforward method of de- 
tecting the watermark would include using a convention- 
al watermark detector for each individual bit of the wa- 
termark by detecting the presence of the corresponding 
subpattern. However, as already mentioned above, de- 
tecting a watermark is a statistical analysis process 
which may result in false decisions. The reliability of 
each individual detection is weak because its signal 
strength is 1/nth (n is the number of bits) of the energy 
in the full watermark. 

[0008] The inventors have recognized that is advan- 
tageous to detect the presence of the watermark irre- 
spective of its multi-bit value at maximum reliability, and 
compare the (Hamming) distance between the interme- 
diate results (i.e. the extents to which individual subpat- 
terns are present in the signal) and the multi-bit value 
which is to be checked. The reliability of the multi-bit de- 
tection is now comparable to the reliability of the detec- 
tion of an entire, full strength watermark, 
[0009] The invention further provides a method of em- 
bedding a multi-bit watermark in a video image by add- 
ing a watermark pattern to said image, comprising the 
steps of: dividing the video image and said watermark 
pattern into blocks, the blocks of the watermark pattern 
constituting subpattems; and representing each bit of 
the multi-bit value by adding or not adding a subpattern 
to the corresponding image block. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] 

Fig. 1 shows a prior art system comprising a water- 
mark embedder and a watermark detector. 
Fig. 2 shows a watermark pattern to illustrate the 
operation of the system which is shown in Fig. 1 . 
Fig. 4 shows a system comprising a watermark em- 
bedder and detector in accordance with the inven- 
tion. 

Fig. 3 shows a watermark pattern to illustrate the 
operation of the system which is shown in Fig. 4. 

DESCRIPTION OF A PREFERRED EMBODIMENT 

[001 1 ] The invention will now be described with refer- 
ence to a watermark detector in which the decision var- 
iable indicating to which extent the watermark is present 
in the signal is the amount of correlation between the 
signal being analysed and a reference copy of the wa- 
termark to be detected. However, the description should 
not be interpreted as restricting the invention to such an 
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embodiment. 

[0012] Fig. 1 shows a prior art watermark detector 
comprising a watermark embedder 1 and a watermark 
detector 2. The watermark embedder receives an orig- 
inal information signal p and a watermark signal w. The 
information signal p is assumed to be a digitized image 
having 8-bit luminance pixel values p(i). The watermark 
w is assumed to be a specific binary pattern of values 
w(i)=1 orw(i)=-1. An example of such a watermark pat- 
tern is shown in Fig. 2 in which white and black dots 
represent the values w(i)=-1 and w(i)=1 , respectively. 
The watermark embedder comprises an adding stage 
1 0 which adds the watermark values w(i) to the spatially 
corresponding pixels p(i) of the input image, it will be 
appreciated that this does not affect the visual appear- 
ance of the image. The embedded watermark is thus 
perceptually invisible. 

[001 3] The information signal q is applied, after trans- 
mission or storage (not shown), to the watermark detec- 
tor 2. The watermark detector comprises a multiplication 
stage 21 and a summing circuit 22 which collectively 
constitute a correlation circuit. The multiplication stage 
receives the information signal q and a reference copy 
of the watermark w the presence of which in the signal 
q is to be detected. The pixel values q(i) of the received 
image and the corresponding values w(i) of the refer- 
ence watermark are individually multiplied and than 
summed up to obtain a decision variable y which repre- 
sents the amount of correlation between input signal q 
and watermark w. In mathematical notation: 


! 

y = £w(i)xq(i) 

in which I is the total number of pixels. 
[0014] The correlation value y is applied to a compa- 
rator 23 for comparison with a threshold value y thr . The 
comparator produces an output D=1 (watermark found) 
for y>yth r and an output D=0 (no watermark found) for 
y<y thr . The watermark pattern w and the threshold value 
y lhr are carefully chosen to avoid that the detector makes 
too often a false decision. 

[001 5] Fig: 4 shows a system comprising a watermark 
embedder and detector in accordance with the inven- 
tion. The same reference numerals are used for circuit 
elements which are correspond with elements which are 
already been shown in Fig. 1 . In this example, the ap- 
plied watermark w is assumed to be a 1 6-bit value. Ac- 
cordingly, the input image is divided into 16 blocks 
(n=16) by block-division means 11. By further block-di- 
vision means 1 2, the watermark pattern w is divided into 
1 6 subpattems. A multi-bit value . ,w n controls wheth- 
er or not a subpattern is added to the image. This is il- 
lustrated in Fig. 3 in which the blank rectangles indicate 
that the corresponding image blocks are not water- 
marked. To compensate for the reduced watermark 'en- 


4 

ergy* caused by not watermarking all image blocks, oth- 
er blocks are watermarked more intensively, for exam- 
ple by incrementing/decrementing the respective pixels 
by the value 2 instead of 1 as discussed before. 

5 [0016] The watermark detector 2 now comprises par- 
tial accumulators 22.1, 22.2 .. 22. n, one for each bit of 
the watermark w. Their outputs are combined in a final 
adding stage 24 to obtain the decision variable y which 
is applied to the comparator 23. The individual outputs 

10 of the partial accumulators represent individual correla- 
tion values y v Yn- After normalization, they have a value 
between 0 (no correlation) and I (maximum amount of 
correlation). A subsequent evaluation circuit 25 calcu- 
lates, for each correlation value, its difference with the 

15 corresponding bit of the multi-bit value to be checked 
and calculates the 

20 ft 

sum of the squares of said differences. Thus, the eval- 
uation circuit calculates: For example, if the watermark 
to be checked is a 4-bits value 1001, and the corre- 
25 sponding correlation values are y^O.8, y 2 =0,3 t y 3 =0,1 
and y 4 =0,6, the evaluation circuit calculates 

M-(0.2) 2 +(0.3) 2 +(0.1 ) 2 +(0.4) 2 . 

30 

The result is an indication of to which extentthe detected 
watermark resembles the given multi-bit value. 
[0017] In summary, a method and an arrangement for 
detecting a multi-bit watermark in a signal (e.g. a video 

35 image) are disclosed. Each bit of the multi-bit value is 
represented by an embedded watermark subpattern in 
the signal. Instead of detecting in a conventional manner 
the presence of each individual subpattern (i.e. detect- 
ing each individual bit), the detection comprises the 

40 steps of: detecting (24,23) the presence of the full wa- 
termark in the signal irrespective of its multi-bit value, 
and detecting (25) to which extent the presence of sub- 
patterns corresponds with the multi-bit value to be 
checked. The reliability of watermark detection is hereby 

45 improved. 


Claims 

so 1 . a method of detecting a multi-bit watermark in a sig- 
nal, each bit (w(n)) of said multi-bit watermark being 
represented by a respective watermark subpattern, 
comprising the steps of: 

55 determining (21,22), for each watermark sub- 

pattern, a correlation value (y(n)) indicating the 
extent to which said subpattern is present in the 
signal; 
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combining (24,23) said correlation values to de- 
tect (D) whether the watermark is present in the 
signal irrespective of its multi-bit value; and 
comparing (25) said correlation values (y(n)) 
and the corresponding bits (w(n)) of an applied s 
multi-bit value to obtain an indication (M) of to 
which extent the detected watermark has said 
applied multi-bit value, 

2. A method as claimed in claim 1 , wherein said step 10 
of comparing comprises calculating the sum of 
squares of differences between each correlation 
value and the corresponding bit of the applied multi- 
bit value. 


A method as claimed in claim 1 , wherein the signal 
is a video image which is watermarked by adding a 
watermark pattern to said image, the video image 
and the watermark pattern being divided into 
blocks, the blocks of the watermark pattern consti- 
tuting said subpatterns, and wherein each bit of the 
multi-bit value is represented by whether or not a 
subpattem has been added to a corresponding im- 
age block. 

An arrangement for detecting a multi-bit watermark 
in a signal, each bit (w(n)) of said multi-bit water- 
mark being represented by a respective watermark 
subpattem, comprising: 


pattern (W) to said image, comprising: 

means for dividing (1 1 ,1 2) the video image and 
said watermark pattern into blocks, the blocks 
of the watermark pattern constituting subpat- 
terns; and 

means for adding (10) or not adding a subpat- 
tem to a corresponding image block in accord- 
ance with a corresponding bit (w v .w n ) of the 
mutti-bit value. 


Patentansprtiche 


15 1. 


20 


25 


30 


means for determining (21 ,22), for each water- 
mark subpattem, a correlation value (y(n)) in- 
dicating the extent to which said subpattem is 
present in the signal; 

means for combining (24,23) said correlation 35 
values to detect (D) whether the watermark is 
present in the signal irrespective of its multi-bit 2. 
value; and 

means for comparing (25) said correlation val- 
ues (y(n)) and the corresponding bits (w(n)) of 40 
an applied multi-bit value to obtain an indication 
(M) of to which extent the detected watermark 
has said applied multi-bit value. * 3. 

5. A method of embedding a multi-bit watermark in a *5 
video image by adding a watermark pattern to said 
image, comprising the steps of: 

dividing (11,12) the video image and said wa- 
termark pattern into blocks, the blocks of the so 
watermark pattern constituting subpatterns; 
and 

representing (10) each bit (w^.wj of the multi- 
bit value by adding or not adding a subpattem 
to the corresponding image block. 55 4. 

6. An arrangement for embedding a multi-bit water- 
mark in a video image (P) by adding a watermark 


Verfahren zum Detektieren eines Mehrbit-Wasser- 
zeichens in einem Signal, wobei jedes Bit (w(n)) des 
genannten Mehrbit-Wasserzeichens durch ein be- 
treffendes Wasserzeichen-Teilmuster dargestellt 
wird, wobei dieses Verfahren die nachfolgenden 
Verfahrensschritte umfasst: 

das fur jedes Wasserzeichen-Teilmuster, Be- 
stimmen (21, 22) eines Korrelationswertes (y 
(n)), der das AusmaB angibt, zu dem das ge- 
nannte Teilmuster in dem Signal vorhanden ist; 
das Kombinieren (24, 23) der genannten Kor- 
relationswerte zum Detektieren (D), ob das 
Wasserzeichen in dem Signal vorhanden ist, 
ungeachtet des Mehrbit-Wertes; und 
das Vergleichen (25) der genannten Korrelati- 
onswerte (y(n)) mit den entsprechenden Bits (w 
(n)) eines angewandten Mehrbit-Wertes zum 
Erhalten einer Anzeige (M) davon, zu welchem 
AusmaB das detektierte Wasserzeichen den 
gen ante n angewandten Mehrbit-Wert hat. 

Verfahren nach Anspruch 1 , wobei der genannte 
Verfahrensschritt des Vergleichens das Berechnen 
der Summe der Quadrate der Differenzen zwischen 
jedem Korrelationswert und dem entsprechenden 
Bit des zugefuhrten Mehr-Bit-Wertes umfasst. 

Verfahren nach Anspruch 1 , wobei das Signal ein 
Videobild ist, das dadurch mit einem Wasserzei- 
chen versehen ist, dass zu dem genannten Bild ein 
Wasserzeichenmuster zugefugt wird, wobei das Vi- 
deobild und das Wasserzeichenmuster in Blocke 
aufgeteilt werden, dass die Blocke des Wasserzei- 
chenmusters die genannten Teilmuster bilden, und 
wobei jedes Bit des Mehr-Bit-Wertes dadurch dar- 
gestellt wird, ob zu einem entsprechenden Bild- 
block ein Teilmuster hinzugefugt worden ist oder 
nicht. 

Anordnung zum Detektieren eines Mehr-Bit-Was- 
serzeichens in einem Signal, wobei jedes Bit (w(n)) 
des genannten Mehr-Bit-Wasserzeichens durch ein 
betreffendes Wasserzeichen-Teilmuster dargestellt 
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wird, wobei diese Anordnung die nachfolgenden 
Mitt el aufweist: 

Mittel um fur jedes Wasserzeichen-Teilmuster 
einen Korrelationswert (y(n)) zu bestimmen 
(21, 22), der das AusmaB angibt, zu dem das 
genannte Teilmuster in dem Signal vorhanden 
ist, 

Mittel zum Kombinieren (24, 23) der genannten 
Korrelationswerte um zu detektieren (D), ob 
das Wasserzeichen in dem Signal vorhanden 
ist, ungeachtet des Mehr-Bit-Wertes; und 
Mittel zum Vergieichen (25) der genannten Kor- 
relationswerte (y(n)) und der entsprechenden 
Bits (w(n)) eines zugefuhrten Mehr-Bit-Wertes 
zum Erhalten einer Anzeige (N) dafur, zu wel- 
chem AusmaB das detektierte Wasserzeichen 
den gennanten zugefuhrten Mehr-Bit-Wert hat. 

5. Verfahren zum Einbetten eines Mehr-Bit-Wasser- 
zeichens in einem Videobild, dadurch, dass ein 
Wasserzeichenmuster zu dem genannten Bild hin- 
zugefugt wird, wobei dieses Verfahren die nachfol- 
genden Verfahrensschritte umfasst: 

das Aufteilen (11,12) des Videobildes und des 
genannten Wasserzeichenmusters in Blokke, 
wobei die Blocke des Wasserzeichenmusters 
Teilmuster bilden; und 

das Darstellen (10) jedes Bits (w v ..w n ) des 
Mehr-Bit-Wertes dadurch, dass dem entspre- 
chenden Bildblock ggf. ein Teilmuster zugefugt 
wird. 

6. Anordnung zum Einbetten eines Mehr-Bit-Wasser- 
zeichens in einem Videobild (P) durch Hinzufugung 
eines Wasserzeichenmusters (W) zu dem genann- 
ten Bild, wobei diese Anordnung die nachfolgenden 
Mittel umfasst: 

Mittel zum Aufteilen (11, 12) des Videobildes 
und des genannten Wasserzeichenmusters in 
Blocke, wobei die Blocke des Wasserzeichen- 
musters Teilmuster bilden; und 
Mittel zum etwaigen Hinzufugen (1 0) eines Teit- 
musters zu einem entsprechenden Bildblock in 
Ubereinstimmung mit einem entsprechenden 
Bit (w v ..w n ) des Mehr-Bit-Wertes. 


Revendications 

1. Procede pour detecter un filigrane de multi-bits 
dans un signal, chaque bit (w(n)) dudit filigrane de 
multi-bits etant represents par une sous-configura- 
tion de filigrane respective, comprenant les etapes 
suivantes: 


determiner (21 , 22) pour chaque sous-configu- 
ration de filigrane une valeur de correlation (y 
(n)) indiquant la mesure dans laquelle ladite 
sous-configuration est presente dans le signal; 
5 combiner (24, 23) lesdites valeurs de correla- 

tion pour detecter (D) si le filigrane est present 
dans le signal independamment de sa valeur 
de multi-bits; et 

comparer (25) lesdites valeurs de correlation (y 
10 (n)) et les bits correspondants (w(n)) d'une va- 

leur de multi-bits appliquee pour obtenir une in- 
dication (M) dans quelle mesure le filigrane de- 
tecte presente ladite valeur de multi-bits appli- 
quee. 

15 

2. Procede selon la revendication 1 , suivant lequel la- 
dite etape de comparaison comprend le calcul de 
la somme de carres de differences entre chaque va- 
leur de correlation et le bit correspondent de la va- 

20 leur de multi-bits appliquee. 

3. Proc6d6 selon la revendication 1 , suivant lequel le 
signal est une image video que I'on filigrane en ajou- 
tant une configuration de filigrane a ladite image, 

25 I'image video et la configuration de filigrane etant 
divisees en des blocs, les blocs de la configuration 
de filigrane constituant lesdites sous-configura- 
tions, et suivant lequel chaque bit de la valeur de 
multi-bits est represente par le fait qu'une sous-con- 

30 figuration a ete ajoutee ou pas a un bloc d'image 
correspondant. 

4. Agencement pour detecter un filigrane de multi-bits 
dans un signal, chaque bit (w(n)) dudit filigrane de 

35 multi-bits etant represente par une sous-configura- 
tion de filigrane respective, comportant: 

des moyens pour determiner (21 , 22) pour cha- 
que sous-configuration de filigrane une valeur 
40 de correction (y(n)) indiquant la mesure dans 

laquelle ladite sous-configuration est presente 
dans le signal; 

des moyens pourcombiner (24, 23) lesdites va- 
leurs de correlation pour detecter (D) si le fili- 

45 grane est present dans le signal independam- 

ment de sa valeur de multibuts; et 
des moyens pour comparer (25) lesdites va- 
leurs de correlation (y(n)) et les bits correspon- 
dants (w(n)) d'une valeur de multi-bits appli- 

50 q uee pour obtenir une indication (M) dans quel- 

le mesure le filigrane detecte presente ladite 
valeur de multi-bits appliquee. 

5. Procede pour noyer un filigrane de multi-bits dans 
55 une image video en ajoutant une configuration de 

filigrane a ladite image, comprenant les etapes sui- 
vantes: 
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diviser (11 , 12) I'image video et ladite configu- 
ration de filigrane en des blocs, les blocs de la 
configuration de filigrane constituant des sous- 
configurations; et 

representer (10) chaque bit (w v .w n ) de la va- 5 
teur de multi-bits en ajoutant ou en ne pas ajou- 
tant une sous-configuration au bloc d'image 
correspondant. 

Agencement pour noyer un filigrane de multi-bits 10 
dans une image video (P) en ajoutant une configu- 
ration de filigrane (W) a ladite image, comportant: 

des moyens pour diviser (11 , 12) I'image video 
et ladite configuration de filigrane en des blocs, 15 
les blocs de la configuration de filigrane cons- 
tituant des sous-configurations; et 
des moyens pour ajouter (10) ou pour ne pas 
ajouter une sous-configuration a un bloc d'ima- 
ge correspondant selon un bit correspondant 20 
(w v .w n ) de la valeur de multi-bits. 


25 
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